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Abstract. We continue the investigation of tabular algebras with trace (a certain 
class of associative Z[i', t;^^]-algebras equipped with distinguished bases) by deter- 
mining the extent to which the tabular structure may be recovered from a knowledge 
of the structure constants. This problem is equivalent to understanding a certain 
category (the category of table data associated to a tabular algebra) which we intro- 
duce. The main result is that this category is equivalent to another category (the 
category of based posets associated to a tabular algebra) whose structure we describe 
explicitly. 
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Introduction 

Tabular algebras with trace were introduced by the author in [4] as a class 
of algebras over the ring A := Z[f,f~^]. They are by definition equipped with a 
tabular basis that is described in terms of a "table datum" and is required to satisfy 
various axioms. There are many natural examples of tabular bases, including the 
Kazhdan-Lusztig bases for certain Hecke algebras [8], the diagram bases of the 
Brauer algebra or Jones' annular algebra [7], and the IC bases of various kinds of 
Temperley-Lieb algebra [5]. Tabular algebras also provide a convenient starting 
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point from which to study cellular algebras in the sense of Graham and Lehrer [3] . 
Cellular algebras are of considerable interest in representation theory, and several 
constructions of cell data for specific algebras in the literature may be unified by 
using tabular algebras [4, Theorem 2.1.1] . Tabular algebras with trace are intriguing 
objects in their own right because all the natural examples (in fact, all the examples 
currently known to the author) have additional properties not required of them by 
the defining axioms, notably positivity of structure constants. 

It is natural to wonder to what extent the table datum is determined by the 
tabular basis, particularly as the definition of a tabular algebra looks superficially 
complicated. More precisely, given a tabular algebra A with distinguished basis B 
and trace r satisfying axioms (Al)-(A5) (see §2.1), we wish to classify all possible 
table data compatible with the basis. A convenient way to do this is by using 
the technique of categorification, thus replacing the sets A and B by a suitable 
category, T>{A, B). The objects and morphisms of T>{A, B) are defined in terms of 
the possible table data for {A, B). Understanding the possible table data for {A, B) 
is then equivalent to understanding the structure of the category P(A,B). 

Our main result (Theorem 3.1.6) is that the category 'D{A, B) is equivalent to an- 
other category V{A, B), whose objects and morphisms can be easily and explicitly 
described in terms of "based posets" , which we introduce. This solves the problem 
of understanding the structure of D(A,B). We also show that the algebra auto- 
morphisms of A that fix B setwise may be understood in terms of these categories, 
and we show how these may be computed in typical cases. 

Before we can define based posets and state the main results, it is necessary to 
develop some elementary theory regarding matrix rings over table algebras, and 
their automorphisms. This is the subject of §1. We recall the definition of tabular 
algebras from [4] in §2. In §3, we introduce and study based posets. In §4, we 
illustrate some of the ideas of this paper using the Brauer algebra as a worked 
example; the reader unfamiliar with tabular algebras may prefer to look at §4.2 
before reading §2. 
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The results of this paper are interesting largely because of their applications to 
representation theory. For example, it is possible to define combinatorially a class 
of "standard modules" for a tabular algebra {A, B) in terms of the table datum, and 
the results of this paper can be used to show that the class of modules so obtained 
depends only on the pair {A, B), and not on the table datum chosen. Applications 
such as these will be explored in a sequel to this paper, where it will be shown that 
the extended affine Hecke algebra of type An equipped with its Kazhdan-Lusztig 
basis is a tabular algebra with trace, and that the standard modules agree with the 
geometrically defined standard modules appearing in the work of Lusztig [9] . 

1. Based rings and their automorphism groups 

1.1 Table algebras. 

We begin by recalling the definition of a table algebra, which is a generalization 
of the integral group ring of an arbitrary group. 

Definition 1.1.1. A table algebra is a pair (F, S), where F is an associative unital 
i?-algebra for some Z < < C and i? = {6^ : i G /} is a distinguished basis for F 
such that 1 e S, satisfying the following three axioms: 
(Tl) The structure constants of F with respect to the basis B lie in 1R+, the nonneg- 
ative real numbers. 

(T2) There is an algebra anti-automorphism ~ of F whose square is the identity and 
that has the property that bi E B ^ bi E B. (We define i by the condition 
h^bj.) 

(T3) Let K,{bi, a) be the coefficient of fej in a e F. Then there is a function g : 
B X B — > R+ satisfying 

K{bm, bibj) = g{bi, bm)ii{bi, bmbj), 

where g{bi, bm) is independent of j, for all i, j, m. 

Remark 1.1.2. Table algebras first appeared in the work of Arad and Blau [1] in 
the case where F is commutative and B is finite. All table algebras in this paper 
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will be normalized, meaning that the structure constants of T with respect to the 
basis B will be (nonnegative) integers and the function g in axiom (T3) sends all 
pairs of basis elements to 1. These conditions are reminiscent of Sunder 's discrete 
hypergroups [11], and they are clearly satisfied when B = G is any group and 

r = ZG. 

Lemma 1.1.3. Let {T,B) be a normalized table algebra. 

(i) The linear map 

t : a — > K,{1, a) 

is a trace on T (that is, t{xy) = t{yx) for all x,y eT). 

(ii) Let a = X^^gj Zibi where bi E B and zi e Z. Then t{aa) = 1 if and only if 
a = ±6j for some i. 

Proof. Part (i) is an easy consequence of axiom (T3), which shows that K,{l,bibj) 
= Using this observation, we see that t{aa) = which proves (ii). □ 

Definition 1.1.4. Let (F, B) be a normalized table algebra. A basis element b & B 
is said to be grouplike if bb = bb = 1. 

The notion of a grouplike element is similar to Arad and Blau's notion of an 
"irreducible" element, but this needs to be restated in our context so that we can 
deal with the case where B is infinite. 

1.2 Based rings. 

Definition 1.2.1. A based ring is a pair {A,B), where A is a unital Z-algebra 
with free Z-basis B and nonnegative structure constants. A homomorphism : 
{A,B) — > {A', B') of based rings is a homomorphism of abstract Z-algebras : 
A — A' such that (t){b) G -B' U {0} for all 6 e S. Isomorphisms, automorphisms 
etc. of based rings are defined analogously. 

Clearly normalized table algebras are examples of based rings. 
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Lemma 1.2.2. Let (F, S) be a normalized table algebra and let b,g & B with b 

grouplike. 

(i) We have bg & B and gb & B. 

(ii) The "L-linear map sending g' i— > bg'b for all g' & B is a based ring automorphism 
of{T,B). 

Proof. Claim (ii) is immediate from (i), since b is grouplike if and only if b is, so it 
remains to prove (i). 

Let t be the trace of Lemma 1.1.3. We observe that 

t{{gb)(^))^t{gbbg)^t{gg) = l, 

where the second equality uses the fact that b is grouplike, and the third equality 
uses Lemma 1.1.3 (ii). Lemma 1.1.3 (ii) and the assumption that (F, S) is nor- 
malized show that gb e B. To prove the other half of (i), note that t{{bg)(bg)) = 
t{{bg){bg)) by Lemma 1.1.3 (i) and then proceed as before. □ 

The main example of a based ring that is of interest for our purposes is the 
following. 

Definition 1.2.3. Let (F, B) be a normalized table algebra. The based ring Mn,r,B 
is the ring of n x n matrices over the ring F, equipped with distinguished basis 
consisting of all elements (H) b, where e^- is a matrix unit and b & B. 
We call the elements en <S> 1 (for 1 <i < n) distinguished idempotents. 

It is trivial to check that Mn,r,B is indeed a based ring. 

Lemma 1.2.4. Let {T,B) be a normalized table algebra, and let ~ be the table 

algebra anti-automorphism. Let a be an automorphism of Mn^r,B (as a based ring). 

(i) The map a sends distinguished idempotents of Mn,T,B to distinguished idempo- 
tents. 

(ii) The X-linear map * that sends e^- <S> b to {eij ® b)* := eji ®b is an anti- 
automorphism of Mn^r,B that commutes with a. 
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(iii) // Mn'T',B' is a based ring with anti- automorphism *' (as in (ii)) and (j) : 
Mn,r,B — ^ Mn',r',B' is an isomorphism of based rings, then — (f)o * o (f)~^. 

Proof. To prove (i), we note that a preserves the identity element, which is ex- 
pressed in terms of the based ring basis as 

n 

1 = ^(Cii 1). 
i=l 

As an automorphism of based rings, a permutes the basis elements, and (i) follows. 

It is easy to check that the map * is an anti-automorphism of based rings. 

Consider two basis elements (g) b and Cki b' of the based ring. The only 
way a distinguished idempotent can occur with nonzero coeflBcient in the product 
(cij (g) b){eki (8) b') is ii j = k, i = I and 1 occurs in the product bb'. The last of these 
conditions happens if and only iib' = b by axiom (T3). If all these conditions hold, 
we have eki®b' — {eij<^b)*, and the only distinguished idempotent occurring in the 
product is e^j (g) 1, which occurs with coefficient 1 since (F, S) is normalized. This 
characterizes * in terms of the structure constants and distinguished idempotents, 
and (iii) follows. 

Now consider the basis element cx{eij Cg) b). Since a permutes the distinguished 
idempotents by (i), we may apply a to the equation 

{cij (g) b){eji ® 6) = ^Cp^q,b'{epq ® b') 

and argue as in the previous paragraph to show that 

a(eji 0b) = a((eij b)*) = (a(ey ® b))*. 

Claim (ii) follows by linearity. □ 

1.3 Automorphisms of M„^r,s- 

In §1.3, we take a closer look at the based rings M„^r,B of Definition 1.2.3. 
The following lemma shows how the based ring isomorphism type of such a ring is 
controlled by the data n, F and B. 
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Lemma 1.3.1. If a : M„ r,B — ^ Afn',r',B' is an isomorphism of based rings, then 
n — n' and (F, B) = (F', B') as based rings. 

Proof. Since a is an isomorphism of based rings, it induces a bijection between the 
bases of each based ring. Arguing as in the proof of Lemma 1.2.4 (i), we see that a 
sends distinguished idempotents to distinguished idempotents, so that in particular 
we have n = n'. 

Let e be any distinguished idempotent in Mn,r,B and let (pe be the Z-linear map 
from (F, S) to Mn^T,B for which (pe{b) = e®b for all b E B. It is clear that (pe 
is a monomorphism of based rings whose image is eM„ r,Be, which shows that the 
isomorphism type of (F, B) as a based ring is determined by that of Mn,r,B- The 
conclusion follows. □ 

The classification of automorphisms of Mn,r,B is more interesting than the proof 
of Lemma 1.3.1 suggests. This is due to the presence of what we call "twisted" 
isomorphisms (defined below) which may not send elements of the form 1 to 
elements of the form Cfe; ® 1 if i ^ j . 

Definition 1.3.2. Let a : M„ r,B — ^ ^n' ,v' ,b' be a homomorphism of based 
rings. If there exist a map a : {1, . . . , n} — > {1, • • • and a homomorphism of 
based rings i/j : (F, B) — > (F', B') such that a{eij (8) 6) = eo.(i)a-(j) <S) V'(^) ^or all 
i i, j n and b & B then we call a an untwisted homomorphism. Otherwise, we 
call a a twisted homomorphism. 

Lemma 1.3.1 has the following 

Corollary 1.3.3. If Mn,r,B and Mn',r',B' cire isomorphic as based rings, then they 
are isomorphic by an untwisted isomorphism. □ 

Definition 1.3.4. Consider the based ring Mn,r,B- 

We associate to the sequence 62, . . . , bn) of grouplike elements of B the based 
ring automorphism /? = /?(6i,62, ••• ,bn) of Mn,r,B- This is defined to send the 
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element X e Mn,r,B to G~^XG, where 

n 

G ^^eu® hi. 

(This makes sense by Lemma 1.2.2.) The automorphism f3 wiU be twisted unless 
all the hi are equal. 

If is a permutation in the symmetric group <S(n), we define an untwisted based 
ring automorphism, iTu,, of Mn,r,B that sends <S>h to e^-ii^^-ij <S> h. 

If £ is a based ring automorphism of (F, B) (not necessarily one of the form given 
in Lemma 1.2.2 (ii)), we define an untwisted based ring automorphism il^^ of Mn,T,B 
by ipeicij (g) 6) = Cij (g) e{h). 

Proposition 1.3.5. The group AutB(M„ r,B) of based ring automorphisms of 
Mn,r,B is generated by the automorphisms of the form (3{hi, 62, • • • , hn), (7^ and il^s 
as given in Definition 1.3.4- 

Proof. Let a be such an automorphism. By Lemma 1.2.4 (i), a permutes the 
distinguished idempotents, so by applying a suitable automorphism a^, we may 
assume without loss of generality that Q:(ejj ® 1) = e^j (8) 1 for all 1 < i < n. 

With the above assumption, it follows that for any 1 < k,l < n and h e B, 
Oi{eki ® h) is of the form e^/ ® h' . This is because 

(efefc ® l){eki <8) g){eii ®l) = eki®g 

for any g & B. 

For 2 < z < n, we define the element h'^ E B hy the condition a{ei^i-i (8) 1) = 
ei,i-i (8) 6-. 

Wc claim that h[ is grouplike. Recalling the map * from Lemma 1.2.4 (ii), we 
note that (e-i^i-i ® l)(ej,i_i ® 1)* = en 1. Since a commutes with * and fixes the 
distinguished idempotents, we must have (ej^j_i ® h'^{ei-i^i (g) h'^) = en <S> 1, which 
implies that h[h'^ = 1. A similar argument establishes that h'fi'^ = 1, so that h^ is 
grouplike. 
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Let bi = 1 and define, for 2 < i < n, hi :— b'^b^_i ■ ■ - b^. Let (3 be the auto- 
morphism 62, . . . , bn) of Definition 1.3.4. (Note that {3 commutes with *; this 
foUows easily from the definition since the matrix G in Definition 1.3.4 is diago- 
nal.) A routine matrix calculation shows that j3{a{ei^i-i (8) 1)) = ei^i-i ® 1 for all 
2 < i < n. Since (3 and a commute with *, the map j3a also fixes elements of the 
form ei-i^i ® 1, and since 13a is an algebra homomorphism, it fixes all elements of 
the form Cij ® 1 for 1 < i, j < n. We may therefore assume for the rest of the proof 
that a fixes all elements ® 1. 

We now see that a is determined by its values on en ® b, because 

Cij (g) 6 = (ea (g) l)(eii (g) b){eij (g) 1). 

By the second paragraph of the proof, a must send en (g) 6 to en (g) b' for some b'. 
As noted in the proof of Lemma 1.3.1, the Z-linear map sending 6 to en (g) 6 is a 
based ring monomorphism, so it follows that there is a based ring automorphism 
e of (r, i?) such that a(eii ® b) — en (g) s{b). In other words, a is equal to ipe, 
completing the proof. □ 

2. Tabular algebras and their based rings 

We now recall from [4] the definition of a tabular algebra and its associated table 
datum. The goal of this paper is to understand the extent to which the table datum 
is determined by the tabular basis. 

2.1 Tabular algebras. 

We start by recalling the definition of the a-function, which is due to Lusztig. 

Definition 2.1.1. Let A be the ring of Laurent polynomials Z[f , v~^], let A be an 

vA-algebra and let B be an ^-basis of A. For X,Y, Z E B, we define the structure 
constants gx,Y,z & Ahy the formula 

XY = J29x,Y,zZ. 
z 
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The a-function is defined by 

a(^) = max deg{gx,Y,z), 

where the degree of a Laurent polynomial is taken to be the highest power of v 
occurring with nonzero coefficient. We define ^x,y,z G Z to be the coefficient of 
y^iz) gx,Y,z', this will be zero if the bound is not achieved. 

Definition 2.1.2. A tabular algebra is an ^-algebra A, together with a table datum 

{A,r, B,M,C,*) 

satisfying axioms (Al)-(A3) below. 
(Al) A is a finite poset. For each A e A, (r(A),S(A)) is a normalized table algebra 
over Z and M(A) is a finite set. The map 

C : ]J (M(A) X B{X) X M(A)) ^ A 

AGA 

is injective with image an ^-basis of A. We assume that Im(C) contains a set 
of mutually orthogonal idempotents {Ig : e & S} such that A = ^/^^(leAlg/) 
and such that for each X e Im(C), we have X = 1^X1^/ for some e,e' e £. A 
basis arising in this way is called a tabular basis. 

(A2) If A e A, 5, T e M(A) and b e B{X), we write C{S, b, T) = e A. Then * is 
an ^-linear involutory anti-automorphism of A such that (C^ t)* ~ S' where 
~ is the table algebra anti-automorphism of (r(A), -B(A)). g E C(f ) ®i r(A) is 
such that g = ^^^^^^(A) ^i^'i some scalars q (possibly involving v), we write 
Cgj,e C(v) <S>A^ ^ shorthand for YlbieB{X) ^i^^sT- write Cx for the image 
under C of M(A) x B{\) x M(A). 

(A3) If A e A, e r(A) and 5, T e M(A) then for aU a G A we have 

a.Cf_y= J] C^^J/'^^'' modA(<A), 

S'eM(A) 
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where ra{S' , S) G T{X)[v,v~'^] = A®z r(A) is independent of T and of g and 
A{< A) is the ^-submodule of A generated by the set IJ^<a ^m- 
A tabular algebra with trace is a tabular algebra that also satisfies conditions 
(A4) and (A5) below. 

(A4) Let K = C% j,, K' = C^y and K" = C^^',y lie in Im(C). Then the maximum 
bound for deg{gK,K',K") in Definition 2.1.1 is achieved if and only if X = S, 
T = U, Y ^ V and K{b",bb') ^ (where k is as in axiom (T3)). If these 
conditions all hold and furthermore b = b' — b" = 1, we require ^k,k',k" = 1- 

(A5) There exists an ^-linear function r : A — )• A (the tabular trace), such that 
t{x) = t{x*) for all a; e ^ and T{xy) = T{yx) for all x,y & A, that has the 
property that for every A e A, 5', T e M (A), b e B{\) and X = Cg^j., we have 



Here, A :— Z[f We call the elements Cg g distinguished involutions. 

Remark 2.1.3. The idempotent condition in axiom (Al) ensures that a(Z) is always 
defined. 

Tabular algebras are so called because they are an amalgamation of table algebras 
and cellular algebras in the sense of Graham and Lehrer [3]. Axioms (Al)-(A3) 
are modelled on the axioms for a cellular algebra. 

In this paper, we will only be concerned with tabular algebras with trace; this 
class of examples includes all the examples mentioned in the introduction. Our goal 
is to show that although the axioms in Definition 2.1.2 seem complicated, one can 
recover the table datum "up to isomorphism" (in a sense that will be made precise) 
from the structure constants of the tabular basis. Another way to state our aim is 
by the following question. 

Question 2.1.4. Given a tabular algebra A with trace and with tabular basis B, 
to what extent can we recover the map C ? 



Question 2.1.4 can be viewed as a question about categories, as we will explain 
in §2.4. 




1 mod V ^A 
mod v~^A 



otherwise. 



if 5" = T and b — 1, 
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It is too much to hope to recover the table datum from the structure of A as an 
abstract algebra, as can be seen from the following result. 

Theorem 2.1.5 (Hertweck [6]). There exist finite groups G and H with G ^ H 
and m ^ ZH (so that AG = A®zG A®z H = AH). 

The relevance to tabular algebras is as follows. Since G is a group, AG is a 
tabular algebra with trace: take A to consist of a single element A, r(A) = ZG, 
B{X) = G, M(A) to be a single element m, C{m,b,m) = b and * to be the linear 
extension of inversion. We can take t{x) to be the coefficient of the identity element 
in X. Hertweck's theorem then shows that the isomorphism type of (r(A), B{\)) as 
a based ring cannot be recovered from the isomorphism type of AG as an abstract 
algebra. 

2.2 Based rings arising from tabular algebras. 

In [4, §3], asymptotic versions of tabular algebras with trace are constructed, 
using methods from [10]. These asymptotic algebras are based rings in the sense 
of §1.2. They will be useful in answering Question 2.1.4 since it will turn out that 
we can recover information about the tabular algebra by studying the associated 
based ring. 

Definition 2.2.1. Let ^ be a tabular algebra with trace, and maintain the usual 
notation. Define X := v~^^-^^X for any tabular basis element X e Im(C). The 
free ^"-module Aj^ is defined to be generated by the elements {X : X e c^}. We 

set tx to be the image of X in 



The latter is a Z-algebra with basis {tx : X e Cx} and structure constants 




x"ec 



where the ^x,x',x" £ Z are as in Definition 2.1.1. We also set 



A^ :=0Ar; 
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this is a Z-algebra with basis {tx '■ X e Im(C)}. 

We will call the ring A°° the based ring associated to the tabular algebra A. This 
terminology is justified by the following lemma. 

Lemma 2.2.2. Let A be a tabular algebra with trace, and maintain the usual 
notation. 

(i) The algebra A^ with basis {tx '■ X e c^} is isomorphic as a based ring to 
-^|M(A)|,r(A),B(A)- The isomorphism may be chosen to identify tx with esT ® b, 
where X = C{S, b, T) and M(A) is identified with the set {1,2,..., |M(A)|}. 

(ii) The algebra with basis {tx '■ X e Im(C)} is a based ring. 

Proof. Part (i) follows from [4, Theorem 3.2.4 (i)] and its proof. Part (ii) is imme- 
diate from part (i) and the definition of . □ 

2.3 Reduced tabular algebras. 

It is clear from axiom (A3) of a tabular algebra that if A is a tabular algebra 
with table datum (A, r,5,M, C, *) then we may refine the partial order < on A 
to a larger partial order without disturbing any of the axioms. However, this 
extra freedom turns out to be inconvenient for our purposes in this paper since it 
obfuscates some of the symmetry properties of the cell datum. For this reason, we 
introduce the notion of a reduced tabular algebra, for which the partial order on A 
is as small as possible. Most of our results concern reduced tabular algebras, but 
there is no loss of generality in assuming that a tabular algebra is reduced. 

Definition 2.3.1. Let A be a tabular algebra with table datum (A, F, B, M, C, *), 
where A is ordered by <. Let A' be a poset with the same underlying set as 
A, partially ordered by <', and write A' :<p A if < is a refinement of <'. If 
(A', r, B, M, C, *) is a table datum for A for some A' -<p A then A and its table 
datum are said to be non-reduced; otherwise, A and its table datum are said to be 
reduced. 

One of the advantages of reduced tabular algebras with trace is that the poset 
A may be recovered up to isomorphism from the tabular basis. 
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Definition 2.3.2. Let A be a tabular algebra. If X and X' are tabular basis 
elements, we say that X' ^ X ii X' appears with nonzero coefficient in KXK' for 
some tabular basis elements K, K' . The relation ^ on the tabular basis Im(C) is 
defined to be the transitive extension of this relation; it is reflexive by axiom (Al). 

The following result is the first step towards recovering the table datum of a 
tabular algebra with trace from the structure constants. 

Proposition 2.3.3. Let A he a reduced tabular algebra with trace and table datum 

{A,r, B,M,C,*). 

Let -< be as in Definition 2.3.2. Let X = C^g j, e Cx and X' = Y & Cfj, be tabular 
basis elements (where X, /i & A and cx is as defined in axiom (A2)). Then X X' 
if and only if \ < ji, with X = fx if and only if X X' X. It follows that the 
tabular basis determines the sets Cx and the isomorphism type of the poset A. 

Proof. It is clear from axiom (A3), its mirror image under * (see [4, Remark 1.3.2]) 
and the definition of :< that X ^ X' implies A < 

By [4, Proposition 3.1.3], we find that X = fi (and thus C\ = c^) if and only if 
X ^ X' ^ X . To complete the proof of the first assertion, it remains to show that 
ifX<ii then X ^ X' . 

Assume X < ji. Since A is reduced, the partial order < is the smallest possible 
partial order compatible with axiom (A3). The fact that A is finite means that 
there is a chain 

X = Xi < X2 < ■ ■ ■ < Xr = IJ. 

where, for each 1 < i < r, there exist basis elements Yi G c;^. , l^^+i G c;vi+i and 
G B such that Yi occurs with nonzero coefficient in the expansion of KYi^i. The 
idempotent condition of axiom (Al) shows that Y^ -< l^+i, and we have Yi -< Y^ by 
transitivity. The previous paragraph shows that X z<Yi :< X and X' :<Yr X', 
so that X :< X' as required. 
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The second assertion now follows from the observation that the definition of ^ 
depends only on the tabular basis and not on any details of the table datum. □ 

Corollary 2.3.4. Let A be a reduced tabular algebra with trace and let 

(A,r,S,M,C,*), (A',r',S',M',C",*') 

be two table data for A associated to the same tabular basis B = ImC = ImC". Let 
X e B, and define A e A and X' e A' by the conditions X E c\ and X e ca'. 

There is an isomorphism of based rings 

M\Mix)\,r(x),Bix) = M\M{x')\,riX'),B{^')- 

Proof. By Proposition 2.3.3, the set Ca containing X may be reconstructed from 
X and the tabular basis. This enables us to recover A'^ from Definition 2.2.1, and 
the conclusion follows from Lemma 2.2.2 (i). □ 

2.4 Categories arising from table data. 

Question 2.1.4 can be restated in terms of a certain category that we now intro- 
duce. 

Definition 2.4.1. Let A be a tabular algebra with trace r and tabular basis B. 

The category T>{A, B) = T>{A, B, r) is defined as follows. 

Objects: All elements (A, F, B, M, *) for which there exists C such that 

(A,r,S,M,C,*) 

is a reduced table datum for A with Im(C) = B. 

Morphisms: Let (A,r,S,M,*) and (A', T', S', M', *') be objects of X)(A,B), and 
fix C such that (A, F, S, M, C, *) is a reduced table datum for A with Im(C) = B. 
The set of morphisms between (A, F, B, M, *) and (A', F', B', M' , *') are the maps 



(C)"' oC W (M(A) X B{\) X M(A)) W (M'(A') x B\\') x M'(A')) , 

AeA A'eA' 
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where C is such that (A', F', B' , M' , C", *') is a reduced table datum for A with 
Im(C") = B, and composition is given by composition of maps. 

Remark 2.4-2. It is not clear at this stage that V{A., B) is a well-defined category, 
because it is not a priori obvious that the composition of two morphisms is another 
morphism or that the set of morphisms between two objects is independent of the 
choice of C. We will resolve this issue in Theorem 3.4.1. 

Question 2.1.4 is asking for a classification of the morphisms from a given object 
'm.V{A,'Q). We will achieve this by exhibiting an equivalence of categories between 
V{A, B) and a category for which this question is easy to answer. 

3. Based posets and their automorphisms 

We now introduce the notion of a based poset, which allows us to state our main 
result, Theorem 3.1.6. Throughout §3, A will be a reduced tabular algebra with 
trace r and tabular basis B. 

3.1 Based posets. 

Definition 3.1.1. A based poset is a triple (A, <, /) where (A, <) is a poset and 
/ is a function with the property that for each A e A, /(A) is a based ring. An 
isomorphism of based posets 

a:(A,<,/)^(n,<',^) 

is an isomorphism of posets a : (A, <) — > (H, <') such that for all A G A, o: induces 
an isomorphism of based rings a : /(A) — > g{a{X)). 

Definition 3.1.2. Let A be a reduced tabular algebra with trace and with tabular 

basis B. Let (A, F, B, M, C, *) be a table datum for A. 

The based poset P{A, B) = P(A, F, B, M, C, *) = P(A, F, B, M, *) associated to 
the table datum (A, F, B, M, C, *) is the triple (A, <, /) where (A, <) is the poset in 
the table datum of A and, for each A e A, /(A) is the based ring M|M(A)|,r(A),B(A) — 
A")^. Such a based poset is equipped with an anti-automorphism, *, which by 
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definition leaves the elements of the poset fixed and induces the map * of Lemma 
1.2.4 (ii) on each /(A). 

The category P(yl,B) has as objects all elements P{D) for D e B) (see 

Definition 2.4.1); the morphisms are isomorphisms of based posets. 

Definition 3.1.3. Let A be a reduced tabular algebra with trace and tabular basis 
B. Let D be an object of 'D{A, B) and let P{D) be the corresponding object of 
V{A, B). A parametrization of D consists of bijections 

sa:M(A)^{1,2,...,|M(A)|} 

and a map 

TT : II (M(A) X B{X) X M(A)) ]} /(A) 

A AeA 

such that for aU A e A, 5, T e M(A) and b e B{X), TT{S,b,T) = es^(s),s^{T) ® 
b G /(A). We will typically refer to the parametrization (tt, lI;^£yv "^-^) ^ "^^^ 
parametrization tt" for short. 

Proposition 3.1.4. Let A be a reduced tabular algebra with trace and tabular basis 
B. Let Di := (A,r,S,M,*) and D2 := {A' ,T' , B' , M' , *') be objects of V{A,B) 
with parametrizations tti and 112 respectively. If there is a morphism 9 : Di — > D2 
in 'D{A,'B), then there is a morphism 

P{e) : P{D^) (A, <, /) P{D2) := (A', /') 

in V{A,'B), depending on tti and tt2- In particular, the isomorphism type of 
P(A, B) as a based poset is independent of the choice of table datum. 

Proof. Proposition 2.3.3 shows that the sets ca are independent of the table datum, 
so that 

e{M{\) X B{\) X M(A)) = M'(A') x B\X') x M'(A') 

for some A' depending on A. Since A is reduced, Proposition 2.3.3 also shows that 
6 is compatible with the partial orders on the two table data, and thus that ^ is a 
poset isomorphism. 
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We define the map P{0) : ]J /(A) — > ]J g{6{X)) (depending on tti and 7:2) by Z- 
linear extension of the condition that P(^) otti — t{2°0. The map -P(A) respects the 
partitions induced by A and A'. It is an isomorphism of based posets by CoroUary 
2.3.4 and Lemma 2.2.2 (i), because it represents the identity map on A°° with 
respect to certain bases. The conclusion foUows. □ 

The involution * is respected by the map P in the following sense. 

Lemma 3.1.5. Let A and B he as in Proposition 3.1.4, and let D := (A, F, B, M, *) 
be an object o/P(A,B). Then the involution * determines and is determined by 

the maps * on the based poset P{D) in B) given in Definition 3.1.2, and 
furthermore, the correspondence is independent of the parametrization chosen. 

Proof. The map * induces an obvious permutation of each set M(A) x 5(A) x M (A) 
for each A e A. Choose a parametrization tt of D and define the map -P(*) : 
II f{^) — 11 /(''^) by the condition Pi*) o tt = tt o *. The map P{*) is equal to the 
based poset anti-automorphism * of Definition 3.1.2, and the map is independent 
of the parametrization chosen. The converse is easily checked: the map * of D may 
be reconstructed from the maps * on the based posets -P(-D), again independently 
of the choice of parametrization. □ 

Because of Lemma 3.1.5, we may identify the map * of D with the anti-iso- 
morphism of the based poset -P(-D), and we may denote them both by *. 

Proposition 3.1.4 hints that P may be a functor, which will turn out to be the 
case (see Theorem 3.4.1 (iv)). The raison d'etre of based posets is the following 
result, which can be regarded as the main result of the paper and the answer to 
Question 2.1.4. 

Theorem 3.1.6. Let A be a reduced tabular algebra with trace and with tabular 
basis The categories V^AjB) and V{A,'B) are equivalent. 

3.2 Classifying the isomorphisms of based posets. 

To understand the morphisms in the category V{A, B), we require the following 
definition. 
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Definition 3.2.1. Let (A, <,/) and (n, <',^) be objects of V{A,B). Let pa : 
A — > n be an isomorphism of abstract posets, and for each A G A let px be an 
untwisted isomorphism of based rings (see Definition 1.3.2) from /(A) to 5'(pa(A)). 
We define the isomorphism of based posets 

Lp:{A,<,f)^{U,<',g) 

to be the isomorphism inducing the map pA on A and the maps p\ on each /(A). 

Let (A, <,/) be an object of B), let A G A and set n = |M(A)|. Let 
P{bi,b2, ■ ■ ■ ,bn), CTw and i/j^ be based ring automorphisms of Mn^r{\),B{\)- We 
define the based poset automorphism 62, • • • 5 ^n) (respectively, cr^, ip^) of 

(A, <, /) to be the automorphism that induces the identity map on the underlying 
poset and on all based rings fiji) for 7^ A, and that induces the automorphism 
/3(6i, 62, . . . , 6n) (respectively, a^, ^pe) on /(A). 

Remark 3.2.2. Definition 3.2.1 makes sense by Lemma 2.2.2 (i), which guarantees 
that the based rings involved are isomorphic to Mn,r,B for suitable n, F and B. 

Proposition 3.2.3. Maintain the notation of Definition 8.2.1. Any morphism 

a:(A,<,/)^(n,<',^) 
in V{A, B) can be expressed as a product of isomorphisms of the form ip and 

P\bi,b2,... ,bn). 

Proof. Corollary 1.3.3 reduces the problem to the case where (A, <, /) = (IT, <', g), 
once we compose a with a suitable isomorphism tp. The result now follows from 
Proposition 1.3.5, because the automorphisms and ips ^ire untwisted. □ 

Proposition 3.2.4. Let A be a tabular algebra with trace and tabular basis B, and 
let 

a : (A, <,/)^ (A', <',/') 
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be a morphism in V{A, B) . Then a intertwines the based poset anti- automorphisms 

of its source and target, and a takes distinguished idempotents to distinguished 
idempotents. 

Proof. By Proposition 3.2.3, it is enough to verify this for a = ip and a = 
/3^(6i,62,... ,^n). The first case follows easily from the definitions, and the second 
case is a consequence of Lemma 1.2.4. □ 

3.3 Automorphisms of the tabular basis. 

It will turn out that morphisms in the category B) all arise from the fol- 

lowing construction. 

Definition 3.3.1. Let A be a reduced tabular algebra with trace and tabular basis 

B. Let Di := (A, T, B, M, *) and D2 := (A', V, B\ M', *') be objects of V{A, B), 
with parametrizations tti and 7T2 respectively. 

Let a : -P(-Di) — > P{D2) be a morphism in V{A,'B); such a morphism exists 
by Proposition 3.1.4. This induces a map 

a{7Ti,TT2) : ]J (M(A) x B{X) x M(A)) — > ]J (M'(A') x B'{X') x M'(A')) 
AeA A'eA' 

given by 01(771,772) = 7r^"^Q;7ri. If maps C and C are chosen such that 

(A,r,S,M,C,*) 

and 

{A',T',B',M',C',*') 
are table data, Q;(7ri,7r2) induces a permutation cu of B via 

This may be extended ^-linearly to a map on A. 

Remark 3.3.2. It must be emphasised that the permutations of the tabular basis 
in Definition 3.3.1 are generally not algebra automorphisms of A. 
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Lemma 3.3.3. Maintain the notation of Definition 3.3.1, so that the morphism 
a in V{A,'B) induces a permutation o/ B = Im(C) = Im(C"). Then for each 
A e A, q; induces a bijection from M(A) to M'{a{X)): if S & M{X), a{S) is 
defined by the condition a{7ri,7r2){S,l, S) = {a{S),l,a{S)). In particular, a fixes 
the distinguished involutions setwise. 

Proof. The map a is compatible with the partitions of B by the sets A and A' 
because it is a morphism of based posets. The bijections ttiC"^ and 7r2(C")~^ send 
distinguished involutions to distinguished idempotents, so by Proposition 3.2.4 the 
permutation of B induced by a takes distinguished involutions to distinguished 
involutions. □ 

What is remarkable about Definition 3.3.1 is that the permutations of B arising 
are in fact morphisms in the category I?(yl,B), and that these morphisms can be 
made to act on the possible table data. 

Proposition 3.3.4. Let A be a reduced tabular algebra with trace and with tabular 
basis B. Let Di = (A, T, B, M, *) and D2 = (A', V, B', M', *') be objects ofV{A, B) 
and let C be a map such that (A, F, B, M, C, *) is a table datum. Fix parametriza- 

tions TTi and 112 for D and D' respectively. Let a he a morphism P{D) — > P{D'); 
this exists by Proposition 3.1.4- Then a{TTi,TT2) is a morphism from D — > D' in 
'D{A,'B) and {A',T',B',M',a{C),*') is another reduced table datum for A (with 
respect to the same trace) where a{C) := C o Q;(7ri, 772)"^. Furthermore, * and *' 
are equal as permutations o/B. 

Proof. The last assertion follows from Lemma 1.2.4 (iii), Lemma 2.2.2 (i) and 
Lemma 3.1.5. For the other assertion, we check each of the five axioms. 
Al. It is clear that a{C) is injective because a{TTi, 112) is invertible and C is injective. 

The other assertions follow easily from the definition of V{A, B). 
A2. Proposition 3.2.4 and Lemma 3.1.5 show that Q;(7ri, 772)""^ o *' = * o Q;(7ri, 772)"^. 
The map C intertwines the maps * on its domain and range by axiom (A2) 
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applied to C. We therefore have 



(C o «(7ri, TTs)-^ {S, h, T)Y' = {C o a(7ri, 7r2)-^(-S, h, T)) 



= Co{{aim,n2r\S,b,T)r) 
= Co{a{7Ti,7T2)-\S,b,Ty') 
= Coa{7ri,7r2)-\T,b,S) 



as required. 

A3. We note that a, being an isomorphism of based posets, respects both the par- 
tition of B into subsets Cx and the partial order on A. The claims regarding 



denoted by a. 

We now need to show the existence of a function with the required properties 
with respect to the candidate (A, F, B, M, a{C), *) for the cell datum. We write 
for the corresponding function associated to the original cell datum. 

We need only check the cases a = tp and a = ?>2, • • • , b^) by Proposition 



a{C){S, b, T)=C{a{S), m, <^{T)) 
for aU XeA',S,Te M'(A) and b G B'{X). Here, a : M'(A) — > M{a-\X)) is the 



A{< A) follow from this. In particular, a induces a bijection of A 



A', also 



3.2.3. 



For CK = io we have 



map given in Lemma 3.3.3 and i/j : (F', B') — 
rings determined by p. In this case, we define 



(F, B) is the isomorphism of based 



Axiom (A3) applied to C now gives 





C 



mod A{< a ^(A)) 



a{S')eM(a 



HA)) 





a{S')€M{a 



MA)) 
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This yields 

5'GM'(A) 

and shows that the axiom holds with respect to the prospective table datum for D' 
and in place of Va- 

For the other case, we take a = 62, . . . , 6„). In this case, D = D' and so 

TTi = 7r2 = TT. For each S e M(A), let us write bs for bs^(^s)i where s\ is associated 
to the parametrization tt in the usual way. In this case, 

a{C){S, b, T) :=C{S, VsbbT, T). 

(Recall that bgbbT e B{X) by Lemma 1.2.2 because bs and 6r are grouplike.) In 
this case, we set r'g^{S' , S) :— bs'ra{S' , S)bs- Axiom (A3) applied to C now gives 

a.C^i!'^ = J2 C's',?''^^^^''^ mod^(<(A)) 

S'eM(A) 

= E C'^^f'^^^''^^^^^ mod^(<(A)). 

S'€M(A) 

This yields 

a.a{Cfs,T= Yl modA(<A) 

S'eM'{\) 

as required. 

A4. As in the verification of axiom (A3), we need only check the cases a = tp and 
a = P^{bi,b2, . . ■ ,bn)- The case of a = ip is a routine verification. For the 
other case, the condition for the degree bound to be achieved follows from the 
observation that 

K{b^b"bv, ib^bbT)ib^b'bv)) - n{b", bb'). 

The claim about the case b = b' = b" = 1 follows from Lemma 2.2.2 (i) and the 
fact that the product 



{es^{S),s^{T) bsbT){es^iT),s^{v) ® brby) 
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contains es^(s),sx{V) ®bsbv with coefficient 1. 
A5. The map C o Q;(7ri,7r2) o sends distinguished involutions to distinguished 
involutions by Lemma 3.3.3, and it commutes with the map * = *' on B by the 
argument establishing axiom (A2) above. Axiom (A5) follows easily from these 
observations. □ 

3.4 Main results. 

We are now in a position to examine the category T>{A,'B). 

Theorem 3.4.1. Let A be a reduced tabular algebra with trace and tabular basis 
B. Let Di := (A,r,S,M,*) and D2 := {A' ,T' , B' , M' , *') be objects ofV{A,B), 
with parametrizations tti and tt2 respectively. 

(i) Let (j) : -P(-Di) — > P{D2) be a morphism in V{A,'B) and choose C so that 
(A, r, 5, M, C, *) is a table datum. Then (/)(7ri,7r2) : -Di — > -D2 is a morphism 
in V{A, B) and there exists C such that (A', F', S', M', C", *') is a cell datum 
and such that 0(7ri, 772) = {C')~^ o C. 

(ii) Every morphism cj) : Di — > D2 in 'D{A,'B) is of the form Q!(7ri,7r2) for some 
morphism a : P(-Di) — > P{D2) in V{A,B). 

(iii) The category V{A, B) is well defined. 

(iv) The map P is a functor from V{A,'B) to V{A,'B) (assuming each object of 
V{A,'B) is assigned a parametrization) . 

Proof. Part (i) is immediate from Proposition 3.3.4. 

To prove (ii), we first fix such a cf). Proposition 3.1.4 produces a morphism 

P{<t>) : P{D^) P{D2) 

in Vi^A, B) depending on tti and 7:2- Definition 3.3.1 then shows that P{(f)){iTi, 712) = 

<!>■ 

For (iii), let : Di — )■ D2 be a morphism in T>{A,'B) and choose C as in 
the statement of (i). By (ii), (f) is of the form Q!(7ri,7r2) for some morphism a in 
P(A, B). Applying (i) to a, we see that (p = {C')~^ o C, where C is such that 
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(A', r', S', M', C", *') is a cell datum. This shows that the morphisms defined in 
Definition 2.4.1 do not depend on the choice of C. It also shows that composition 
of morphisms is well-defined, because if = (Ci)~^C2 and (f)' = (C3)~^C4 are 
morphisms in X>(^, B), we may arrange for C2 = C's so that o 0' is a morphism. 
This proves (iii), and makes (iv) into an easy exercise. □ 

We can now prove the main result. 

Proof of Theorem 3.1.6. It is enough to prove that P is an equivalence of categories. 

Consider the full subcategory B) of 'D{A,'B) whose objects are those 

(A,r, 5, M, *) for which each set M(A) consists of the first |M(A)| natural num- 
bers. This object has a parametrization in which all the maps s\ are the identity. 
Furthermore, each object X of V{A, B) arises as P{D') for a unique D' G T>'{A, B). 
In this case, we define Q{X) D' . li a : X — > F is a morphism in P(yl,B), we 
define the morphism Q{a) : Q{X) — ^ Q{Y) by Q{a) = Q:(7r,7r), where tt is the 
identity parametrization. Theorem 3.4.1 shows that Q is a functor and that PQ is 
the identity functor on V{A, B). 

Suppose all objects of 2? (A, B) have been assigned parametrizations. Let 

L>i := (A,r,S,M,*) 

be an object of 'D{A, B). Let us write 

(A,r,S,M',*) := QP{D,). 

The parametrization tti of Di induces a morphism (i.e., an isomorphism) rji in 
V{A, B) from Di to QP{Di): this is the map that sends (5, 6, T) to (sa(^), b, sa(T)) 
for each X e A, S,T e M(A), b G S(A) and sx{S), sx{T) e M'(A). If D2 is another 
object with : Di — > D2 a morphism in P(yl,B), we then see that the maps r] 
give natural isomorphisms between the identity functor on X>(^, B) and the functor 
QP. Theorem 3.1.6 follows. □ 
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4. Algebra automorphisms of tabular algebras 

Recall that in Remark 3.3.2, we stated that permutations of the tabular basis 
arising from morphisms mT>{A,'B) do not always induce isomorphisms at the level 
of tabular algebras. However, the permutations of the tabular basis that do give 
algebra automorphisms may be understood using our results, and may be classified 
in natural examples. We do this for the Brauer algebra in §4.2. We do not claim 
that these results are original; they are provided merely to illustrate the results of 
this paper. 

Proposition 4.1.1. Let A be a reduced tabular algebra with trace and with tabular 
basis B. Let {A,T, B, M,C,*) be a table datum for A. Let (f) be an A-algebra 
automorphism of A preserving B setwise. Then (f) is of the form C o d o for 
some 9 G Autp(^_B)(-C), where D := (A,r, S, M, *). 

Proof. Since is an algebra automorphism preserving the tabular basis, it must 
(by Proposition 2.3.3) permute the collection of sets c\, so (j) induces a bijection 
a : A — > A. This bijection is an isomorphism of posets because the tabular algebra 
is reduced and thus the partial order is determined by the algebra structure via 
axiom (A3). It is clear from the definition of a that a.{a{X)) = a(X) for all 
X e Im(C). Corollary 2.3.4 shows that induces an isomorphism of based rings 

A A 

If we choose a parametrization tt for D and let J be the map sending A G B to 
tx e A°°, we find that 

7rC~^J~^ : Il^r — ' II^|M(A)|,r(A),B(A) 

extends to give an isomorphism between P{D) and the based poset under consid- 
eration. The based poset isomorphism a thus gives a based poset isomorphism 
7rC~^ J~^aJC7r~^ G Autx)(yi^B)(-P(-D)). Since P is an equivalence of categories 
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by the proof of Theorem 3.1.6, there is a morphism d e Autx)(^,B) such that 
9 — C~^J~^aJC. The claim follows from the fact that = J~^aJ. □ 

We can deduce the following result, which holds for any table datum. 

Corollary 4.1.2. Let A be a reduced tabular algebra with trace and with tabular 
basis B. Let (f) be an A-algebra automorphism of A preserving B setwise. Then cj) 
is a *- automorphism (i.e., 4> o * = * o (f)) and cj) takes distinguished involutions to 
distinguished involutions. 

Proof. This follows from Proposition 4.1.1, Proposition 3.2.4 and the equivalence 
of categories given by Theorem 3.1.6. □ 

4.2 The Brauer algebra. 

We now recall how Brauer's centralizer algebra (which we call "the Brauer alge- 
bra" for short) may be given the structure of a tabular algebra with trace and show 
how the results and techniques of this paper apply to it. We calculate the group of 
algebra automorphisms of the algebra that preserve the basis; many other natural 
examples of tabular algebras can be analysed similarly. 

Some useful references on the Brauer algebra are [2], [3, §4] and [12]. 

Definition 4.2.1. The Brauer algebra {n > 2) is defined to be the unital 

associative ^-algebra with basis consisting of certain diagrams. A basis diagram, 
-D, consists of two rows of n points, labelled {1, . . . , n}, with each point joined to 
precisely one point distinct from itself. (See Figure 1.) 

Figure 1. A Brauer algebra basis element for n = 6 

1 2 3 4 5 6 




1 2 3 4 5 6 



Two diagrams Di , D2 may be composed to obtain Di o D2 by placing Di above 
D2 and joining corresponding points. This produces a number n{Di, D2) of interior 
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loops, which are deleted. The product -D1-D2 in the Brauer algebra is defined by 



D1D2 {v + o L>2. 

As in [3, §4] , we may describe the basis diagrams in terms of certain triples. 

Definition 4.2.2. Fix a diagram D. The integer t{D) is defined to be the number 
of through strings, i.e., strings joining points in different rows. The involutions 
Si{D), 82(0) in the symmetric group S{n) are defined such that Si{D) interchanges 
the ends of the joins between points in row i, with i e {1,2}. Corresponding to 
these we have subsets Fix{Si{D)) of {1, ... , n}, which are the fixed points of the 
involutions Si{D). Finally, we have a permutation w{D) in S{t), where t = t{D); 
this is the permutation of Fix(5'i(D)) determined by taking the end points of the 
through strings (regarded as joining from row 2 to row 1) in the order determined 
by taking their starting points in row 2 in increasing order. (We consider S{0) 
to be the trivial group, in which case w is the identity.) The diagram D is then 
determined by the triple [Si{D), S2{D),w{D)]. 

We now recall a table datum for the Brauer algebra from [4, Example 2.1.2]. 

Definition 4.2.3. Let 5„ be the Brauer algebra (over A) on n strings. The algebra 
has a table datum (A, F, B, M, C, *) as follows. 

Take A to be the set of integers i between and n such that n — i is even, 
ordered in the natural way. If A = 0, take (F(A),i?(A)) to be the trivial one- 
dimcnsional table algebra; otherwise, take r(A) to be the group ring ZiS(A) with 
basis -B(A) = S{\) and involution w = w~^. Take M(A) to be the set of involutions 
on n letters with A fixed points. Take C{Si,w, S2) = [Si,S2,w]; Im(C) contains 
the identity element. The anti-automorphism * sends [Si,S2,w] to [S2, Si,w~^]. 

Remark 4-2.4- There exists a tabular trace r for Bn (see [4, Remark 2.1.3]). One 
way to construct such a trace is to define t{D) as follows on basis diagrams. Count 
the number, k{D), of loops formed when each point i in row 1 is joined to point i 
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in row 2 by a new string. Then the hnear map r : Bn — ^ A such that r{D) : = 
v~'^(v + can be shown to be a trace with these properties. (We leave this 
as an exercise.) 

Although A is totally ordered in this case, it can easily be checked that the table 
datum given is reduced. 

The large supply of grouplike elements in the sets B{X) ensures that the corre- 
sponding based poset has plenty of symmetries, so by Theorem 3.4.1 (i), there are 
many choices for the map C that give the same tabular basis of diagrams. As a 
consequence, there is nothing special about the diagrams parametrized by elements 
Cgj^] the set of diagrams that can be so expressed depends very much on the table 
datum. Another manifestation of this ambiguity is the fact that the definition of 
w{D) depends on the choice of two orderings. However, the set of all diagrams of 
the form [Si{D), Si{D), 1] does not depend on the choice of table datum by Lemma 
3.3.3, because these are the distinguished involutions. 

We wish to calculate the group of permutations of the diagram basis that pre- 
serve the algebra structure. Examples of such permutations are those which arise 
from relabelling the points {1, . . . ,n} in rows 1 and 2 of each diagram by a fixed 
permutation in S{n). (Another way to think about this is to conjugate each di- 
agram by a fixed diagram with n through strings.) We will show that all basis 
preserving algebra automorphisms of are of this form; in particular, the outer 
automorphisms of the group S{6) do not extend to automorphisms of Bq. The 
elements ea,b and ga,b of the next definition will play a key role in the proof. 

Definition 4.2.5. For 1 < a < 6 < n, we define the basis elements ea,b and ga,b of 
Bn as follows. 

For the element ea,b, point j in row 1 is joined to point j in row 2, unless 
j e {a, b}. Points a and b in row i (for i e {1, 2}) are joined to each other. 

For the element ga,b, point j in row 1 is joined to point j in row 2, unless 
j G {a, b}. Point a in row i is joined to point b in row 3 — i (for i e {1, 2}). 
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It is clear that the elements ga,b generate a subalgebra of isomorphic to 
Z(5(n)), where ga,b corresponds to the transposition (0,6). More importantly, we 
have the following well-known fact. 

Proposition 4.2.6. The algebra is generated as a unital A-algebra by the set 
{ek,k+i : 1 < /c < n} U {gk,k+i : 1 < /c < n}. 

Proof. See [12, Proposition 2.1 (a)]. □ 

The elements ea,b and ga,b may be identified by the following properties which 
are independent of the table datum chosen. By Proposition 3.1.4, it makes sense 
to refer to the maximal element of the poset A as Aq, and to the second maximal 
element as Ai. (Recall that A is totally ordered, and that n > 2 so that |A| > 2.) 

Lemma 4.2.7. The elements ea,b ore precisely the distinguished involutions in the 
set cai . The elements ga,b can be characterized as the only nonidentity elements in 
c^o such that there exists a distinguished involution e e c^i with ga,bC = e. (If this 
happens, we have e = ea,b-) These characterizations depend only on the basis, and 
not on the table datum. 

Proof. Axiom (A5) shows that the set of basis elements that are distinguished 
involutions is independent of the table datum. The other assertions follow easily 
from Definition 4.2.3. □ 

We present the following result to illustrate our techniques and to confirm Re- 
mark 3.3.2. 

Proposition 4.2.8. Let a : B^ — > S„ be an automorphism of A-algebras pre- 
serving the diagram basis elements. Then there exists a diagram X with n through 
strings such that a{z) = X~^zX for all z e B^. 

Proof. By Proposition 4.1.1, a = C o 9 o for some 9 e Autj) { a, 'B){D), where 
D = (A, r,S,M, *). By the main results, there is a corresponding automorphism 
P{9) of the based poset P{D) in V{A, B). Since A is totally ordered, it has no non- 
trivial automorphisms as an abstract poset, so P{9) fixes each poset element and 
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a must fix c^o and setwise. By Corollary 4.1.2 a permutes the distinguished 
involutions in the set c^^; in other words, for each a and b with 1 < a < b < n 
there exist 1 < c < d < n with a{ea,b) = e^d- By Lemma 4.2.7, we must have 
o:{ga,b) = gc,d- This determines a by Proposition 4.2.6. It remains to show that a 
is of the required form. 

The map a induces an isomorphism of the quotient algebra A/A{< Aq) because it 
fixes each setwise. This algebra is naturally isomorphic to 'LS{n), and a induces 
an automorphism of S {n) that preserves cycle type. It follows that the action of a 
on A/A{< Ao) is effected by conjugation by an element (7 G cq (i.e., a{z) = g~^zg). 
The automorphism 

(p: z^--^ ga{z)g~^ 

of Bn preserves the diagram basis and fixes all the elements ga,b- By Proposition 
4.2.6 and Lemma 4.2.7, (p is the identity, which shows that a is conjugation by g 
and completes the proof. □ 
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